A simplified pivoting strategy for symmetric tridiagonal matrices
نویسندگان
چکیده
The pivoting strategy of Bunch and Marcia for solving systems involving symmetric indefinite tridiagonal matrices uses two different methods for solving 2 × 2 systems when a 2 × 2 pivot is chosen. In this paper, we eliminate this need for two methods by adding another criterion for choosing a 1× 1 pivot. We demonstrate that all the results from the Bunch and Marcia pivoting strategy still hold. Copyright c © 2000 John Wiley & Sons, Ltd.
منابع مشابه
Stability of Block LDLT Factorization of a Symmetric Tridiagonal Matrix
For symmetric indeenite tridiagonal matrices, block LDL T factorization without interchanges is shown to have excellent numerical stability when a pivoting strategy of Bunch is used to choose the dimension (1 or 2) of the pivots.
متن کاملOn twisted factorizations of block tridiagonal matrices
Non-symmetric and symmetric twisted block factorizations of block tridiagonal matrices are discussed. In contrast to non-blocked factorizations of this type, localized pivoting strategies can be integrated which improves numerical stability without causing any extra fill-in. Moreover, the application of such factorizations for approximating an eigenvector of a block tridiagonal matrix, given an...
متن کاملStability of block LDL factorization of a symmetric tridiagonal matrix
For symmetric inde®nite tridiagonal matrices, block LDL factorization without interchanges is shown to have excellent numerical stability when a pivoting strategy of Bunch is used to choose the dimension (1 or 2) of the pivots. Ó 1999 Elsevier Science Inc. All rights reserved. AMS classi®cation: 65F05; 65G05
متن کاملThe Snap-Back Pivoting Method for Symmetric Banded Indefinite Matrices
The four existing stable factorization methods for symmetric indefinite pivoting (row or column exchanges) maintains a band structure in the reduced matrix and the factors, but destroys symmetry completely once an off-diagonal pivot is used. Two-by-two block pivoting maintains symmetry at all times, but quickly destroys the band structure. Gaussian reduction to tridiagonal also maintains symmet...
متن کاملStable Factorizations of Symmetric Tridiagonal and Triadic Matrices
We call a matrix triadic if it has no more than two nonzero off-diagonal elements in any column. A symmetric tridiagonal matrix is a special case. In this paper we consider LXLT factorizations of symmetric triadic matrices, where L is unit lower triangular and X is diagonal, block diagonal with 1×1 and 2×2 blocks, or the identity with L lower triangular. We prove that with diagonal pivoting, th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 13 شماره
صفحات -
تاریخ انتشار 2006